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AMENDMENTS TO THE CLAIMS s 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

1 Claim 1 (previously presented) : A communication device for 

2 use in a communications system that uses multiple tones 

3 distributed over a predetermined bandwidth to communicate 

4 data, the device comprising: 

5. a mapping circuit that receives data symbols and 

6 maps the symbols to prescribed time instants in a 

7 predetermined time interval to generate a discrete signal 

8 including mapped symbols, each mapped symbol corresponding to 

9 a discrete point in time ; 

10 an interpolation circuit that receives the discrete 

11 signal and generates a continuous signal by applying an 

12 interpolation function to the discrete signal, the 

13 interpolation function operating on the discrete signal such 

14 that a frequency response of the continuous signal includes 

15 sinusoids having non-zero values at a first set of tones, 

16 the first set of tones being a subset of said multiple tones, 

17 the non-zero value at each of said first set of tones being a 

18 function of a plurality of mapped symbols corresponding to 

19 different discrete points in time, the frequency response of 

20 the continuous signal also including zero values at a second 

21 set of tones, the second set of tones being different from 

22 said first set of tones and being another subset of said 

23 multiple tones; and 

24 a cyclic prefix circuit located after the 

25 interpolation circuit to prepend a cyclic prefix. 
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1 Claim 2 (previously presented) : The device of claim 1 

2 wherein the discrete time instants are defined within the 

3 range of 0, T/N, 2T/N, T(N-1)/N, where N is a total number 

4 of time instants in the predetermined time interval. 

1 Claim 3 (previously presented) : The device of claim 1 

2 wherein the frequency tones within the first set of tones are 

3 contiguous frequency tones, and the prescribed time instants 

4 are equally spaced and uniformly distributed over one symbol 

5 duration. 

1 Claim 4 (previously presented) : The device of claim 1 

2 wherein the frequency tones within the first set of tones are 

3 equally spaced frequency tones, and the prescribed time 

4 instants are equally spaced and uniformly distributed over a 

5 fraction of one symbol duration. 

1 Claim 5 (previously presented) : The device of claim 4 

2 wherein a fraction of one symbol duration is defined by 1/L 

3 where L is the spacing between two adjacent tones in the 

4 first set of tones . 

1 Claim 6 (previously presented) : The device of claim 1 

2 wherein a total number, of discrete time instants is greater 

3 than or equal to a total number of frequency tones 

4 distributed over the predetermined bandwidth. 

1 Claim 7 {previously presented) : The device of claim 1 

2 wherein the interpolation circuit further includes a memory 

3 for storing the predetermined interpolation functions, and an 

4 interpolation function module for retrieving the 

5 interpolation functions from the memory and applying the 

3 
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6 interpolation functions to the discrete signal to generate 

7 the continuous signal* 

«* 

1 Claim 8 (previously presented) : The device of claim 7 

2 wherein the interpolation functions comprise a matrix of 

3 precomputed sinusoidal waveforms. 

1 Claim 9 (previously presented) : The device of claim 7 

2 wherein the interpolation functions comprise continuous 

3 interpolation functions . 

1 Claim 10 (previously presented) : The device of claim 1 

2 wherein the mapping circuit replicates the discrete signal of 

3 mapped symbols to generate an infinite series of mapped 

4 symbols over prescribed time instants covering a time 

5 interval from -°° to +°° . 

1 Claim 11 (previously presented) : The device of claim 10 

2 wherein the interpolation functions comprise sine 

3 interpolation functions, and the interpolation circuit 

4 applies the sine interpolation functions to the infinite 

5 series of mapped symbols . 

1 Claim 12 (previously presented) : The device of claim 1 

2 wherein the data symbols are complex symbols associated with 

3 a symbol constellation. 

1 Claim 13 (previously presented) : The device of claim 1 

2 further including a digital signal processor for implementing 

3 the mapping circuit and the interpolation circuit. 
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1 Claim 14 (previously presented) : The device of claim 1 

2 wherein said interpolation circuit includes a sampling 

3 circuit for sampling the continuous signal to produce a 

4 digital signal sample vector; and wherein the cyclic prefix 

5 circuit receives the digital signal sample vector from the 

6 sampling circuit and prepends the cyclic prefix to the 

7 digital signal sample vector. 

1 Claim 15 (previously presented) : The device of claim 14 

2 wherein the cyclic prefix circuit operates to copy an end 

3 portion of the digital signal sample vector and prepend the 

4 end portion to a beginning portion of the digital signal 

5 sample vector. 

1 Claim 16 (previously presented); The device of claim 1 / 

2 wherein said interpolation circuit includes a sampling 

3 circuit for sampling the continuous signal to produce a 

4 digital signal sample vector, the device further including a 

5 digital to analog converter operable to receive the digital 

6 signal sample vector and generate an analog signal for 

7 transmission. 

1 Claim 17 (previously presented) ; A communication system for 

2 generating an OFDM signal having allocated frequency tones 

3 distributed over a predetermined bandwidth/ the communication 

4 system comprising: 

5 a mapping module that receives data symbols from a 

6 symbol constellation and maps the symbols to prescribed time 

7 instants in a time domain symbol duration to generate a 

8 discrete signal of mapped symbols; 
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9 an interpolation module that receives the discrete 

10 signal and generates a continuous signal by applying an 

11 interpolation function to the discrete signal; 

12 wherein the interpolation function operates on the 

13 discrete signal such that a frequency response of the 

14 continuous signal includes sinusoids having non-zero values 

15 at the allocated frequency tones, and zero values at 

16 frequency tones other than the allocated frequency tones; and 

17 a cyclic prefix circuit located after the interpolation 

18 module to prepend a cyclic prefix. 

1 Claim 18 (original) : The communication system of claim 17 

2 wherein the allocated frequency tones are associated with a 

3 designated transmitter within the communication system, 

1 Claim 19 (original) : The communication system of claim 17 

2 wherein the allocated frequency tones are contiguous 

3 frequency tones, and the prescribed time instants are equally 

4 spaced time instants uniformly distributed over one symbol 

5 duration. 

1 Claim 20 (original) : The communication system of claim 17 

2 wherein the allocated frequency tones are equally spaced 

3 frequency tones, and the prescribed time instants are equally 

4 spaced time instants uniformly distributed over a fraction of 

5 one symbol duration. 

1 Claim 21 (original) : The communication system of claim 20 

2 wherein a fraction of one symbol duration is defined by 1/L 

3 where L is the spacing between two adjacent allocated 

4 frequency tones . 

6 
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1 . Claim 22 (original) : The communication system of claim 17 

2 wherein the interpolation function operates on the discrete 

3 signal such that values of the continuous signal at the 

4 prescribed time instants are equal to the mapped symbols. 

1 Claim 23 (original) : The communication system of claim 17 

2 wherein the interpolation module includes a memory for 

3 storing the interpolation function, the interpolation module 

4 retrieving the interpolation function from the memory and 

5 applying the interpolation function to the discrete signal to 

6 generate the continuous signal . 

1 Claim 24 (original) ; The communication system of claim 23 

2 wherein the interpolation function comprises a sine 

3 interpolation function. 

1 Claim 25 (previously presented) : A communication system for 

2 generating an OFDM signal having allocated frequency tones 

3 distributed over a predetermined bandwidth, the communication: 

4 system 

5 comprising : 

6 a mapping module that receives data symbols from a 

7 symbol constellation and maps the symbols to prescribed time 

8 instants in a time domain symbol duration to generate a 

9 discrete signal of mapped symbols; and 

10 an interpolation module that receives the discrete 

11 signal and generates a digital signal sample vector by 

12 applying an interpolation function to the discrete signal; 

13 wherein the interpolation function operates on the 

14 discrete signal such that a frequency response of the digital 

15 signal sample vector includes sinusoids having non-zero 

7 
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16 values at the allocated frequency tones, and zero values at 

17 frequency tones other than the allocated frequency tones; and 

18 a cyclic prefix module located after the 

19 interpolation module for prepending a cyclic prefix. 

1 Claim 26 (original) : The communication system of claim 2 5 

2 wherein the interpolation module further includes a memory 

3 for storing the interpolation function, the interpolation 

4 module retrieving the interpolation function from the memory 

5 and applying the interpolation function to the discrete 

6 signal to generate a digital signal sample vector. 

1 Claim 27 (original) : The communication system of claim 26 

2 wherein the interpolation function is a discrete 

3 interpolation function comprising a matrix of precomputed 

4 sinusoidal waveforms . 

1 Claim 2 8 (original) : The communication system of claim 27 

2 wherein the interpolation module multiplies the matrix of 

3 precomputed sinusoidal waveforms with the discrete signal of 

4 mapped symbols over the time domain symbol duration to 

5 generate the digital signal sample vector. 

1 Claim 29 (previously presented) : A communication system for 

2 generating an OFDM signal having allocated frequency tones 

3 distributed over a predetermined bandwidth, the communication 

4 system comprising: 

5 a mapping module that receives data symbols from a 

6 symbol constellation and maps the symbols to prescribed time 

7 instants in a time domain symbol duration to generate a 

8 discrete signal of mapped symbols; and 



8 
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9 an interpolation module that receives the discrete 

10 signal and generates a continuous signal by applying an 

11 interpolation function to the discrete signal; 

12 wherein the interpolation function operates on the 

13 discrete signal such that values of the continuous signal at 

14 the prescribed time instants are equal to the mapped symbols; 

15 and 

16 a cyclic prefix module located after the 

17 interpolation module to prepend a cyclic prefix. 

1 Claim 30 (previously presented) : A communication system 

2 comprising: 

3 * a mapping circuit that receives data symbols and 

4 maps the symbols to prescribed time instants in a time domain 

5 symbol duration to generate a discrete signal of mapped 

6 symbol s ; and 

7 an interpolation circuit that receives the discrete 

8 signal and generates a continuous signal by applying an 

9 interpolation function that operates on the discrete signal 

10 such that a frequency response of the continuous signal 

11 includes sinusoids having non-zero values at a first set of 

12 tones, and zero values at a second set of tones; and 

13 a cyclic prefix module located after the interpolation 

14 circuit to prepend a cyclic prefix. 

1 Claim 31 (previously presented): The communication system of 

2 claim 30 wherein the continuous signal comprises an OFDM 

3 communication signal and wherein the value of the continuous 

4 signal at each of the prescribed time instants is a function 

5 of the mapped symbol at said prescribed time instant. 
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1 Claim 32 (original) ; The communication system of claim 30 

2 wherein the first set of tones are allocated to one 

3 communication device within the communication system. 

1 Claim 33 (original) : The communication system of claim 32 

2 wherein the communication device comprises a transmitter. 

1 Claim 34 (original) : The communication system of claim 30 

2 wherein the interpolation circuit is adapted to store the 

3 interpolation function. 

1 Claim 35 (original) : The communication system of claim 34 

2 wherein the interpolation function is a sine interpolation 

3 function. 

1 Claim 36 (original) ; The communication system of claim 34 

2 wherein the interpolation function is a matrix of precomputed 

3 sinusoidal waveforms. 

1 Claim 37 (original) : The communication system of claim 36 

2 wherein the interpolation circuit multiplies the matrix of 

3 precomputed sinusoidal waveforms with the discrete signal of 

4 mapped symbols over the time domain symbol duration to 

5 generate the continuous signal. 

1 Claim 38 (original) : The communication system of claim 30 

2 further comprising a sampling circuit that samples the 

3 continuous signal at discrete time instants distributed over 

4 the time domain symbol duration to generate a digital signal 

5 sample vector. 



10 
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1 Claim 39 (original) : The communication system of claim 38 

2 wherein the discrete time instants are defined within the 

1 3 range of 0, T/N,. 2T/N, T(N-1)/N, where N is a total number 

i 

4 of time instants in the time domain symbol duration. 

1 Claim 40 (original): The communication system of claim 30 

2 wherein the data symbols are complex symbols associated with 

3 a symbol constellation . 

1 Claim 41 (previously presented) : A communication system 

2 comprising : 

3 a mapping circuit that receives data symbols and 

4 maps the symbols to prescribed time instants in a time domain 

5 symbol duration to generate a discrete signal of mapped 

6 symbols; and 

7 an interpolation circuit that receives the discrete 

8 signal and generates a digital signal sample vector by 

1 9 applying an interpolation function that operates on the 

10 discrete signal such that a frequency response of the digital 

11 signal sample vector includes sinusoids having non-zero 

12 values at a first set of tones, and zero values at a second 

13 set of tones; and 

14 a cyclic prefix circuit located after the interpolation 

15 module to prepend a cyclic prefix, 

1 Claim 42 (original) : The communication system of claim 41 

2 wherein the interpolation circuit is adapted to store the 

3 interpolation function . 

1 Claim 43 (original) : The communication system of claim 42 

2 wherein the interpolation function is a matrix of precomputed 

3 sinusoidal waveforms . 

11 
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1 Claim 44 (original) : The communication system of claim 43 

2 wherein the interpolation circuit multiplies the matrix of 

3 precomputed sinusoidal waveforms with the discrete signal of 

4 mapped symbols over the time domain symbol duration to 

5 generate the digital signal sample vector. 



Claims 45-49 (canceled) 



1 Claim 50 (previously presented) : A method for reducing a 

2 peak- to-average ratio in an OFDM communication signal 

3 transmitted by a communication device, the method comprising: 

4 providing a time domain symbol duration having 

5 equally spaced time instants; 

6 allocating a predetermined number of frequency 

7 tones to the communication device ; 

8 receiving as input data symbols to be transmitted 

9 by the OFDM communication signal; 

10 mapping the data symbols to the equally spaced time 

11 instants in the symbol duration to generate a discrete signal 

12 of mapped symbols; 

13 generating a continuous signal by applying an 

14 interpolation function to the discrete signal, the 

15 interpolation function operating on the discrete signal such 

16 that a frequency response of the continuous signal includes 

17 sinusoids having non-zero values at the allocated frequency 

18 tones, and zero values at frequency tones other than the 

19 allocated frequency tones; and 

20 sampling the continuous signal at discrete time 

21 instants distributed over the time domain symbol duration, to 

22 generate a digital signal sample vector; and 



12 
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23 prepending a cyclic prefix to the digital signal 

24 sample vector produced by sampling the continuous signal 

25 after generation of the continuous signal by applying the 

26 interpolation function. 

1 Claim 51 (original) : The method of claim 5 0 wherein the 

2 discrete time instants are defined within the range of 0, 

3 T/N, 2T/N, T(N-1)/N, where N is a total number of time 

4 instants in the symbol duration. 

1 Claim 52 (original) : The method of claim 50 wherein the step 

2 of allocating a predetermined number of frequency tones to 

3 the communication device further comprises allocating 

4 contiguous frequency tones to the communication device. 

1 Claim 53 (original) : The method of claim 50 wherein the step 

1 2 of allocating a predetermined number of frequency tones to 

' 3 the communication device further comprises, allocating equally 

4 spaced frequency tones to the communication device. 

1 Claim 54 (original) : The method of claim 50 further 

2 including the step of replicating the mapped symbols within 

3 the symbol duration to generate an infinite series of data 

4 symbols over equally spaced time instants covering a time 

5 interval from -« to +~ after the step of mapping the data 

6 symbols. 

1 Claim 55 (original) : The method of claim 54 wherein the step 

2 of generating the continuous signal further comprises 

3 applying a sine interpolation function to the infinite series 
1 4 of data symbols. 

13 
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1 Claim 56 (original):. The method of claim 50 wherein the 

2 discrete signal of mapped symbols includes odd numbered 

3 symbols and even number symbols, and further comprises the 

4 step of phase rotating each even numbered symbol by tt/4. 

1 Claim 57 (original): The . method of claim 50 further 

2 comprising the step of mapping the data symbols to a block of 

3 complex data symbols wherein the block of complex data 

4 symbols includes odd numbered symbols and even numbered 

5 symbols; 

6 phase rotating each even numbered symbol by 7C/4; 

7 and 

8 mapping the block of complex data symbols to 

9 equally spaced time instants in the symbol duration to 
10 generate the discrete signal of mapped symbols. 

1 Claim 58 (original) : The method of claim 50 further 

2 comprising the step of offsetting imaginary components of the 

3 digital signal sample vector by a predetermined number of 

4 samples for producing a cyclic offset in the digital signal 

5 sample vector. 

1 Claim 59 (original) : The method of claim 5 8 further 

2 comprising the step of fixing a position of real components 

3 of the digital signal sample vector with respect to the 

4 imaginary components. 

1 Claim 60 (original) : The method of claim 58 wherein the 

2 predetermined number of samples is an integer number of 

3 samples. 
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1 Claim 61 (original) : The method of claim 58 wherein the 

2 predetermined number of samples is a fraction of one sample 

3 period. 

1 Claim 62 (original) : The method of claim 50 further 

2 comprising the step of prepending a cyclic prefix to the 

3 digital signal sample vector • 

1 Claim 63 (original) : The method of claim 62 wherein the step 

2 of prepending a cyclic prefix further comprises copying an 

3 end portion of the digital signal sample vector and 

4 prepending the end portion to a beginning portion of the 

5 digital signal sample vector. 

1 Claim 64 (original) ; The method of claim 50 wherein the step 

2 of allocating a predetermined number of frequency tones 

3 includes allocating more tones than a total number of data 

4 symbols to be transmitted in the symbol duration. 

1 Claim 65 (original) : The method of claim 50 wherein the 

2 interpolation function is a raised cosine function. 

1 Claim 66 (original) : The method of claim 50 further 

2 comprising the step of precomputing the interpolation 

3 function and storing the interpolation function in a memory. 

1 Claim 67 (previously presented) : A method for reducing a 

2 peak- to-average ratio in an OFDM communication signal having 

3 a set of tones distributed over a predetermined bandwidth, 

4 the method comprising: 

5 defining a symbol duration for the OFDM 

6 communication signal ; 

15 
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7 defining time instants in tlie symbol duration; 

8 allocating frequency tones from the set of tones to 

9 a particular communication device; 

10 receiving as input data symbols from a symbol 

11 constellation, the data symbols being transmitted by the OFDM 

12 communication signal; 

13 mapping the data symbols to the time instants to 

14 generate a discrete signal in the time domain; 

15 generating a digital signal sample vector by 

16 applying interpolation functions to the discrete signal such 

17 that a frequency response of the digital signal sample vector 

18 includes sinusoids having non-zero values at allocated 

19 frequency tones, and zero values at frequency tones other 

20 than the allocated frequency tones; and 

21 prepending a cyclic prefix to the digital signal sample 

22 vector after the digital signal sample vector is generated by 

23 applying the interpolation function. 

1 Claim 68 (original) : The method of claim 67 wherein the step 

2 of allocating frequency tones further includes allocating 

3 contiguous tones, and mapping the data symbols to equally 

4 spaced time instants distributed over one symbol duration. 

1 Claim 69 (original) : The method of claim 67 wherein the step 

2 of allocating frequency tones further includes allocating 

3 equally spaced tones, and mapping the data symbols to equally 

4 spaced time instants distributed over a portion of one symbol 

5 duration. 

1 Claim 70 (original) : The method of claim 67 wherein the data 

2 symbols are complex symbols . 



16 
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1 Claim 71 (original) : The method of claim 67 wherein the 

2 discrete signal includes odd numbered symbols and even number 

3 symbols, and further comprises the step of phase rotating 

4 each even numbered symbol by 7i/4. 

1 Claim 72 (original) : The method of claim 67 further 

2 comprising the step of mapping the data symbols to a block of 

3 complex data symbols wherein the block of complex data 

4 symbols includes odd numbered symbols and even numbered 

5 symbo 1 s ; 

6 phase rotating each even numbered symbol by 7c/4; 

7 and 

8 mapping the block of complex data symbols to 

9 e<5ually spaced time instants in the symbol duration to 
10 generate the discrete signal. 

1 Claim 73 (original) ; The method of claim 67 further 

2 comprising the step of offsetting imaginary components of the 

3 digital signal sample vector by a predetermined number of 

4 samples for producing a cyclic offset in the digital signal 

5 sample vector . 

1 Claim 74 (previously presented) : A communication device for 

2 use in a communications system that uses multiple tones 

k 3 distributed over a predetermined bandwidth to communicate 

4 data, the device comprising: 

5 a mapping circuit that receives data symbols and 

6 maps the symbols to prescribed time instants in a 

7 predetermined time interval to generate a discrete signal 

8 including mapped symbols, each mapped symbol corresponding to 

9 a discrete point in time, each discrete point in time to 

17 
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10 which a symbol is mapped not overlapping a discrete point in 

11 time to which another symbol is mapped, multiple symbols 

12 being mapped to said predetermined time interval, discrete 

13 points in time to which symbols are mapped having a 

14 predetermined spacing ; 

15 an interpolation circuit that receives the discrete 

16 signal and generates a continuous signal by applying an 

17 interpolation function to the discrete signal, the 

18 interpolation function operating on the discrete signal such 

19 that a frequency response of the continuous signal includes 

20 sinusoids having non-zero values at a first set of tones, 

21 the first set of tones being a subset of said multiple tones, 

22 the non-zero value at each of said first set of tones being a 

23 function of a plurality of mapped symbols corresponding to 

24 different discrete points in time, the frequency response of 

25 the continuous signal also including zero values at a second 

26 set of tones, the second set of tones being different from 

27 said first set of tones and being another subset of said 

28 multiple tones; and 

29 a cyclic prefix circuit located after the 

30 interpolation circuit for prepending a cyclic prefix. Claim 

1 Claim 75 (new) : A communication device for use in a 

2 communications system that uses multiple tones distributed 

3 over a predetermined bandwidth to communicate data, the 

4 device comprising : 

5 mapping means for receiving data symbols and 

6 mapping the symbols to prescribed time instants in a 

7 predetermined time interval to generate a discrete signal 

8 including mapped symbols, each mapped symbol corresponding to 

9 a discrete point in time; 

18 
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10 interpolation means for receiving the discrete 

11 signal and generating a continuous signal by applying an 

12 interpolation function to the discrete signal, the 

13 interpolation function operating on the discrete signal such 

14 that a frequency response of the continuous signal includes 

15 sinusoids having non-zero values at a first set of tones, 

16 the first set of tones being a subset of said multiple tones, 

17 the non-zero value at each of said first set of tones being a 

18 function of a plurality of mapped symbols corresponding to 

19 different discrete points in time, the frequency response of 

20 the continuous signal also including zero values at a second 

21 set of tones, the second set of tones being different from 

22 said first set of tones and being another subset of said 

23 multiple tones; and 

24 cyclic prefix means located after the interpolation 

25 means for prepending a cyclic prefix. 

1 Claim 76 (new) : The device of claim 75 wherein the discrete 

2 time instants are defined within the range of 0, T/N, 2T/H, 

3 T(N-1)/N, where N is a total number of time instants in 

4 the predetermined time interval - 

1 Claim 77 (new) : The device of claim 75 wherein the frequency 

2 tones within the first set of tones are contiguous frequency 

3 tones, and the prescribed time instants are equally spaced 

4 and uniformly distributed over one symbol duration. 

1 Claim 7 8 (new) : The device of claim 7 5 wherein the frequency 

2 tones within the first set of tones are equally spaced 

3 frequency tones, and the prescribed time instants are equally 

4 spaced and uniformly distributed over a fraction of one 

5 symbol duration. 

19 
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1 Claim 79 (new) : The device of claim 78 wherein a fraction of 

2 one symbol duration is defined by 1/L where L is the spacing 

3 between two adjacent tones in the first set of tones. 

1 Claim 80 (new) : The device of claim 75 wherein a total 

2 number of discrete time instants is greater than or equal to 

3 a total number of frequency tones distributed over the 

4 predetermined bandwidth. 

1 Claim 81 (new) : The device of . claim 75 wherein the 

2 interpolation means further includes storage means for 

3 storing the predetermined interpolation functions, and an 

4 interpolation function means for retrieving the interpolation 

5 functions from the memory and applying the interpolation 

6 functions to the discrete signal to generate the continuous 

7 signal . 

1 Claim 82 (new) : The device of claim 81 wherein the 

2 interpolation functions comprise a matrix of precomputed 

3 sinusoidal waveforms. 

1 Claim 83 (new) : The device of claim 81 wherein the 

2 interpolation functions comprise continuous interpolation 

3 functions. 

1 Claim 84 (new) : The device of claim 7 5 wherein the mapping 

2 means replicates the discrete signal of mapped symbols to 

3 generate an infinite series of mapped symbols over prescribed 

4 time instants covering a time interval from -~ to 
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1 Claim 85 (new) : The device of claim 75 wherein the data 

2 symbols are complex symbols associated with a symbol 

3 constellation. 

1 Claim 86 (new) : The device of claim 75 wherein said 

2 interpolation means includes a sampling circuit for sampling 

3 the continuous signal to produce a digital signal sample 

4 vector; and wherein the cyclic prefix circuit receives the 

5 digital signal sample vector from the sampling circuit and 

6 prepends the cyclic prefix to the digital signal sample 

7 vector. 

1 Claim 87 (new): The device of claim 75, wherein said 

2 interpolation means includes a sampling means for sampling 

3 the continuous signal to produce a digital signal sample 

4 vector, the device further including a digital to analog 

5 converter operable to receive the digital signal sample 

6 vector and generate an analog signal for transmission . 

1 Claim 88 (new): A communication device for generating an 

2 OFDM signal having allocated frequency tones distributed over 

3 a predetermined bandwidth, the communication device 

4 comprising: 

5 mapping means for receiving data symbols from a 

6 symbol constellation and mapping the symbols to prescribed 

7 time instants in a time domain symbol duration to generate a 

8 discrete signal of mapped symbols; 

9 interpolation means for receiving the discrete 

10 signal and generating a continuous signal by applying an 

11 interpolation function to the discrete signal; 

12 wherein the interpolation function operates on the 

13 discrete signal such that a frequency response of the 
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14 continuous signal includes sinusoids having non-zero values 

15 at the allocated frequency tones, and zero values at 

16 frequency tones other than the allocated frequency tones; and 

17 cyclic prefix means located after the interpolation 

18 means for prepending a cyclic prefix. 

1 Claim 89 (new) : The communication device of claim 88 wherein 

2 the allocated frequency tones are associated with a 

3 designated transmitter within the communication system. 

1 Claim 90 (new) : The communication device of claim 88 wherein 

2 the allocated frequency tones are contiguous frequency tones, 

3 and the prescribed time instants are equally spaced time 

4 instants uniformly distributed over one symbol duration. 

1 Claim 91 (new) : The communication device of claim 88 wherein 

2 the allocated frequency tones are equally spaced frequency 

3 tones, and the prescribed time instants are equally spaced 

4 time instants uniformly distributed over a fraction of one 

5 symbol duration. 

1 Claim 92 (new) : The communication device of claim 88 wherein 

2 the interpolation means includes storage means for storing 

3 the interpolation function , the interpolation means 

4 retrieving the interpolation function from the storage means 

5 and applying the interpolation function to the discrete 

6 signal to generate the continuous signal . 

1 Claim 93 (new) : A communication device for generating an 

2 OFDM signal having allocated frequency tones distributed over 

3 a predetermined bandwidth, the communication device 

4 comprising: 
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5 mapping means for receiving data symbols from a 

6 symbol constellation and mapping the symbols to prescribed 

7 time instants in a time domain symbol duration to generate a 

8 discrete signal of mapped symbols; and 

9 interpolation means for receiving the discrete 

10 signal and generates a digital signal sample vector by 

11 applying an interpolation function to the discrete signal ; 
.12 wherein the interpolation function operates on the 

13 discrete signal. such that a frequency response of the digital 

14 signal sample vector includes sinusoids having non-zero 

15 values at the allocated frequency tones, and zero values at 

16 frequency tones other than the allocated frequency tones; and 

17 cyclic prefix means located after the interpolation 

18 means for prepending a cyclic prefix * 

1 Claim 94 (new) : The communication device of claim 93 wherein 

2 the interpolation means further includes storage means for 

3 storing the interpolation function, the interpolation means 

4 retrieving the interpolation function from the storage means 

5 and applying the interpolation function to the discrete 

6 signal to generate a digital signal sample vector. 

1 Claim 95 (new) : A communication device for generating an 

2 OFDM signal having allocated frequency tones distributed over 

3 a predetermined bandwidth, the communication device 

4 comprising: 

5 mapping means for receiving data symbols from a 

6 symbol constellation and mapping the symbols to prescribed 

7 time instants in a time domain symbol duration to generate a 

8 discrete signal of mapped symbols; and 
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9 interpolation means for receiving the discrete 

10 signal and generating a continuous signal by applying an 

11 interpolation function to the discrete signal; 

12 wherein the interpolation function operates on the 

13 discrete signal such that values of the continuous signal at 

14 the prescribed time instants are equal to the mapped symbols; 

15 and 

16 cyclic prefix means located after the interpolation 

17 means to prepend a cyclic prefix. 

1 Claim 9 6 (new) : A communication device comprising: 

2 mapping means for receiving data symbols and . 

3 mapping the symbols to prescribed time instants in a time 

4 domain symbol duration to generate a discrete signal of 

5 mapped symbols; and 

6 interpolation means for receiving the discrete 

7 signal and generating a continuous signal by applying an 

8 interpolation function that operates on the discrete signal 

9 such that a frequency response of the continuous signal 

10 includes sinusoids having non-zero values at a first set of 

11 tones, and zero values at a second set of tones; and 

12 cyclic prefix means located after the interpolation 

13 means to prepend a cyclic prefix. 

1 Claim 97 (new) : The communication device of claim 96 wherein 

2 the continuous signal comprises an OFDM communication signal 

3 and wherein the value of the continuous signal at each of the 

4 prescribed time instants is a function of the mapped symbol 

5 at said prescribed time instant. 

1 Claim 98 (new) : The communication device of claim 96 further 

2 comprising sampling means for sampling, the continuous signal 
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3 at discrete time instants distributed over the time domain 

4 symbol duration to generate a digital signal sample vector. 

1 Claim 99 (new) : The communication device of claim 98 wherein 

2 the discrete time instants are defined within the range of.0, 

3 T/N, 2T/N, T(N-1)/N, where N is a total number of time 

4 instants in the time domain symbol duration. 

1 Claim 100 (new) : A communication device comprising: 

2 mapping means for receiving data symbols and 

3 mapping the symbols to prescribed time instants in a time 

4 domain symbol duration to generate a discrete signal of 

5 mapped symbols; and 

6 interpolation means for receiving the discrete 

7 signal and generating a digital signal sample vector by 

8 applying an interpolation function that operates on the 

9 discrete signal such that a frequency response of the digital 

10 signal sample vector includes sinusoids having non-zero 

11 values at a first set of tones, and zero values at a second 

12 set of tones; and 

13 cyclic prefix means located after the interpolation 

14 means to prepend a cyclic prefix. 

1 Claim 101 (new) : The communication device of claim 100 

2 wherein the interpolation means is adapted to store the 

3 interpolation function. 

1 Claim 102 (new) : A communications device including a 

2 processor configured to implement a communications method, 

3 the method comprising : 

4 providing a time domain symbol duration having 

5 eqrually spaced time instants; 
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6 allocating a predetermined number of frequency 

7 tones to the communication device; 

8 receiving as input data symbols to be transmitted 

9 by an OFDM communication signal; 

10 mapping the data symbols to the equally spaced time 

11 instants in the symbol duration to generate a discrete signal 

12 of mapped symbols; 

13 generating a continuous signal by applying an 

14 interpolation function to the discrete signal, the 

15 interpolation function operating on the discrete signal such 

16 that a frequency response of the continuous signal includes 

17 sinusoids having non-zero values at the allocated frequency 

18 tones, and zero values at frequency tones other than the 

19 allocated frequency tones; and 

20 sampling the continuous signal at discrete time 

21 instants distributed over the time domain symbol duration, to 

22 generate a digital signal sample vector; and 

23 prepending a cyclic prefix to the digital signal 

24 sample vector produced by sampling the continuous signal 

25 after generation of the continuous signal by applying the 

26 interpolation function. 

1 Claim 103 (new) : The communications device of claim 102 

2 wherein the discrete time instants are defined within the 

3 range of 0, T/N, 2T/N, T(N-1)/N, where N is a total number 

4 of time instants in the symbol duration. 

1 Claim 104 (new) : The communications device of claim 102 

2 wherein the step of allocating a predetermined number of 

3 frequency tones to the communication device further comprises 

4 allocating contiguous frequency tones to the communication 

5 device. 
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1 Claim 105 (new) : The communications device of claim 102 

2 wherein the step of allocating a predetermined number of 

3 frequency tones to the communication device further comprises 

4 allocating equally spaced frequency tones to the 

5 communication device. 

1 Claim 106 (new): The communications device of claim 102, 

2 • wherein the processor is further configured to: 

3 replicate the mapped symbols within the symbol duration 

4 to generate an infinite series of data symbols over equally 

5 spaced time instants covering a time interval from -~ to +~ 

6 after the step of mapping the data symbols. 

1 Claim 107 (new) : The communications device of claim 106, 

2 wherein the processor is further configured to: 

3 apply a sine interpolation function to the infinite 

4 series of data symbols as part of the step of generating 

5 the continuous signal . 

1 Claim 108 (new) : The communications device of claim 102, 

2 wherein said processor is further configured to: 

3 map the data symbols to a block of complex data 

4 symbols wherein the block of complex data symbols includes 

5 odd numbered symbols and even numbered symbols; 

6 phase rotate each even numbered symbol by n/4; and 

7 map the block of complex data symbols to equally 

8 spaced time instants in the symbol duration to generate the 

9 discrete signal of mapped symbols. 

1 Claim 109 (new) : The communications device of claim 102 

2 wherein the processor is further configured to: 
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3 prepend a cyclic prefix to the digital signal sample 

4 vector. 

1 Claim 110 (new) : A computer readable medium embodying 

2 machine executable instructions for controlling a 

3 communications device to implement a communications method, 

4 the communications method comprising: 

5 ■ providing a time domain symbol duration having 

6 equally spaced time instants; 

7 allocating a predetermined number of frequency 

8 tones to the communication device; 

9 receiving as input data symbols to be transmitted 

10 by an OFDM communication signal; 

11 mapping the data symbols to the equally spaced time 

12 instants in the symbol duration to generate a discrete signal 

13 of mapped symbols; 

14 generating a continuous signal by applying an 

15 interpolation function to the discrete signal, the 

16 interpolation function operating on the discrete signal such 

17 that a frequency response of the continuous signal includes 

18 sinusoids having non-zero values at the allocated frequency 

19 tones, and zero values at frequency tones other than the 

20 allocated frequency tones; and 

21 sampling the continuous signal at discrete time 

22 instants distributed over the time domain symbol duration, to 

23 generate a digital signal sample vector; and 

24 prepending a cyclic prefix to the digital signal 

25 sample vector produced by sampling the continuous signal 

26 after generation of the continuous signal by applying the 

27 interpolation function . 
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1 Claim 111 (new) : The computer readable medium of claim 110 

2 wherein the discrete time instants are defined within the 

3 range of 0, T/N, 2T/N, T(N-1)/N, where N is a total number 

4 of time instants in the symbol duration. 

1 Claim 112 (new) : The computer readable medium of claim 110 

2 wherein the step of allocating a predetermined number of 

3 frequency tones to the communication device further comprises 

4 allocating contiguous frequency tones to the communication 

5 device. 

1 Claim 113 (new) : The computer readable medium of claim 110 

2 wherein the step of allocating a predetermined number of 

3 frequency tones to the communication device further comprises 

4 allocating equally spaced frequency tones to the 

5 communication device. 

1 Claim 114 (new) : A computer readable medium embodying 

2 machine executable instructions for controlling a 

3 communications device to implement a communications method, 

4 the communications method comprising; 

5 defining a symbol duration for an OFDM 

6 communication signal; 

7 defining time instants in the symbol duration; 

8 allocating frequency tones from the set of tones to 

9 a particular communication device; 

10 receiving as input data symbols from a symbol 

11 constellation, the data symbols being transmitted by the OFDM 

12 communication signal; 

13 mapping the data symbols to the time instants to 

14 generate a discrete signal in the time domain; 
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15 generating a digital signal sample vector by 

16 applying interpolation functions to the discrete signal such 

17 that a frequency response of the digital signal sample vector 

18 includes sinusoids having non-zero values at allocated 

19 frequency tones, and zero values at frequency tones other 

20 than the al 1 oca ted frequency tone s / and 

21 prepending a cyclic prefix to the digital signal sample 

22 vector after the digital signal sample vector is generated by 

23 applying the interpolation function. 

1 Claim 115 (new) : The machine readable medium of claim 114 

2 wherein the step of allocating frequency tones further 

3 includes allocating contiguous tones, and mapping the data 

4 symbols to equally spaced time instants distributed over one 

5 symbol duration . 

1 Claim 116 (new) : The machine readable medium of claim 114 

2 wherein the step of allocating frequency tones further 

3 includes allocating equally spaced tones, and mapping the 

4 data symbols to equally spaced time instants distributed over 

5 a portion of one symbol duration. 

1 Claim 117 (new) : The machine readable medium of claim 114 

2 wherein the data symbols are complex symbols. 

1 Claim 118 (new) : A communications device including a 

2 processor configured to implement a communications method, 

3 the method comprising: 

4 defining a symbol duration for an OFDM 

5 communication signal ; 

6 defining time instants in the symbol duration; 
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7 allocating frequency tones from the set of tones to 

8 a particular communication device; 

9 receiving as input data symbols from a symbol 

10 constellation, the data symbols being transmitted by the OFDM 

1 1 communication signal ; 

12 mapping the data symbols to the time instants to 

13 generate a discrete signal in the time domain; 

14 generating a digital signal sample vector by 

15 applying interpolation functions to the discrete signal such 

16 that a frequency response of the digital signal sample vector 

17 includes sinusoids having non-zero values at allocated 

18 frequency tones, and zero values at frequency tones other 

19 than- the allocated frequency tones; and 

20 prepending a cyclic prefix to the digital signal sample 

21 vector after the digital signal sample vector is generated by 

22 applying the interpolation function. 

1 Claim 119 (new) : The communications device of claim 118 

2 wherein the step of allocating frequency tones further 

3 includes allocating contiguous tones, and mapping the data 

4 symbols to equally spaced time instants distributed over one 

5 symbol duration. 

1 Claim 120 (new) : The communications device of claim 118 

2 wherein the step of allocating frequency tones further 

3 includes allocating equally spaced tones, and mapping the 

4 data symbols to equally spaced time instants distributed over 

5 a portion of one symbol duration . 

1 Claim 121 (new) : The communications device of claim 118 

2 wherein the data symbols are complex symbols* 
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1 Claim 122 (new) : A communication device for use in a 

2 communications . system that uses multiple tones distributed 

3 over a predetermined bandwidth to communicate data, the 

4 device comprising : 

5 mapping means for receiving data symbols and 

6 mapping the symbols to prescribed time instants in a 

7 predetermined time interval to generate a discrete signal 

8 including mapped symbols, each mapped symbol' corresponding to 

9 a discrete point in time, each discrete point in time to 

10 which a symbol is mapped not overlapping a discrete point in 

11 time to which another symbol is mapped, multiple symbols 

12 being mapped to said predetermined time interval, discrete 
, 13 points in time to which symbols are mapped having a 

14 predetermined spacing; 

15 interpolation means for receiving the discrete 

16 signal and generates a continuous signal by applying an 

17 interpolation function to the discrete signal, the 

18 interpolation function operating on the discrete signal such 

19 that a frequency response of the continuous signal includes 

20 sinusoids having non-zero values at a first set of tones, 

21 the first set of tones being a subset of said multiple tones, 

22 the non-zero value at each of said first set of tones being a 

23 function of a plurality of mapped symbols corresponding to 

24 different discrete points in time, the frequency response of 

25 the continuous signal also including zero values at a second 

26 set of tones, the second set of tones being different from 

27 said first set of tones and being another subset of said 

28 multiple tones; and 

29 cyclic prefix means located after the interpolation 

30 circuit for prepending a cyclic prefix. 
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